Defining and detecting quantum speedup

نویسندگان

  • Troels F. Rønnow
  • Zhihui Wang
  • Joshua Job
  • Sergio Boixo
  • Sergei V. Isakov
  • David Wecker
  • John M. Martinis
  • Daniel A. Lidar
  • Matthias Troyer
چکیده

Troels F. Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V. Isakov, David Wecker, John M. Martinis, Daniel A. Lidar, and Matthias Troyer∗1 Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland Department of Chemistry and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA Department of Physics and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA Google, 150 Main St, Venice Beach, CA, 90291 Google, Brandschenkestrasse 110, 8002 Zurich, Switzerland Quantum Architectures and Computation Group, Microsoft Research, Redmond, WA 98052, USA Department of Physics, University of California, Santa Barbara, CA 93106-9530, USA Departments of Electrical Engineering, Chemistry and Physics, and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Quantum Algorithms -final Report

We report new directions in which to generalize the success of quantum algorithms. The first gives exponential speedups over classical algorithms for detecting non-linear structures. The algorithm draws its inspiration from optics, where light can be highly focussed when reflected from a conic surface. The second gives a span program based quantum algorithm that achieves quadratic speedup for t...

متن کامل

Fluorescent Contrast agent Based on Graphene Quantum Dots Decorated Mesoporous Silica Nanoparticles for Detecting and Sorting Cancer Cells

Background and Objectives: The inability of classic fluorescence-activated cell sorting to single cancer cell sorting is one of the most significant drawbacks of this method. The sorting of cancer cells in microdroplets significantly influences our ability to analyze cancer cell proteins. Material and Methods: We adapted a developed microfluidic device as a 3D in vitro model to sorted MCF-7 c...

متن کامل

Sign Effect, Speedup – Delay Asymmetry and Gender Effect In the Tehran Stock Exchange

The present study first investigates the asymmetry of speedup - delay (gain and loss) and Sign Effect in Tehran Stock Exchange, then examine the effect of gender on the discount rate and explain it with the loss aversion. The sample is 403 investors in Tehran Stock Exchange, and the nonparametric Tests are used to test the research hypotheses. The research results show that there is an asymmetr...

متن کامل

Speedup in quantum computation is associated with attenuation of processing probability

Quantum coherence allows the computation of an arbitrary number of distinct computational paths in parallel. Based on quantum parallelism it has been conjectured that exponential or even larger speedups of computations are possible. Here it is shown that, although in principle correct, any speedup is accompanied by an associated attenuation of detection rates. Thus, on the average, no effective...

متن کامل

An efficient quantum algorithm for generative machine learning

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer [1–3]. Machine learning represents an important field with broad applications where quantum computer may offer significant speedup [4–8]. Several quantum algorithms for discriminative machine learning [9] have been found based on efficient...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014